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INPUT: a DAG representing the semantic model of the software 

components 

OUTPUT: void 

do while(there are nodes unmarked) 

// a leaf node is a node with incoming edges only 
if (there are leaf node) 

Nodes_to_install_in_parallel <r leaf nodes 

else 

Nodes_to_install_in_parallel <- chose randomly a node 
at the lowest level in the DAG 

lnstall(Nodes_toJnstall_in_parallel) 

Delete the install nodes and their incoming edges () 

enddo 
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